Suffix-Connected Languages
نویسندگان
چکیده
Inspired by a series of papers initiated in 2015 Berth\'e et al., we introduce new condition called suffix-connectedness. We show that the groups generated return sets uniformly recurrent suffix-connected language lie single conjugacy class subgroups free group. Moreover, rank this only depends on number connected components extension graph empty word. also how to explicitly compute representative using first order Rauzy graph. Finally, provide an example suffix-connected, contains infinitely many disconnected words.
منابع مشابه
Complexity of Suffix-Free Regular Languages
We study various complexity properties of suffix-free regular languages. The quotient complexity of a regular language L is the number of left quotients of L; this is the same as the state complexity of L, which is the number of states in a minimal deterministic finite automaton (DFA) accepting L. A regular language L′ is a dialect of a regular language L if it differs only slightly from L (for...
متن کاملRebootable and suffix - closed ω - power languages
The (ü-languages R» such that (1) Pref(7?)i? = 7?, (2) Suî(R) = R or (3) Pref^R") Suf (R*) = R* are characterized via properties of the language Stab (R) = { u e S* : u R <= R°} and via proper ties of (O-generators ofR®. Nicely, each char acier ïzation for (1) provides one for (2) and (3) by replacing "prefix" by "suffix" and "factor", respectively. Moreover (3) characterizes the (ö-languages R...
متن کاملOn Star-Connected Flat Languages
Up to now, star-connected rational expressions were considered only as expressions defining trace languages. In this paper we study the class of flat languages defined by this kind of rational expressions. We consider regular languages inducing recognizable trace languages and its subclasses: languages of finite ranks and star-connected languages. Main results are the following: rank of any sta...
متن کاملOn Strongly Connected Ideal Languages
We introduce the notion of reset left regular decomposition of an ideal regular language and we prove that there is a one-to-one correspondence between these decompositions and strongly connected synchronizing automata. We show that each ideal regular language has at least a reset left regular decomposition. As a consequence each ideal regular language is the set of synchronizing words of some ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Social Science Research Network
سال: 2022
ISSN: ['1556-5068']
DOI: https://doi.org/10.2139/ssrn.4088428